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PENJ ELASAN DARI SUDE ke-4 s/d 10 


Merupakan daftar fungsi yang umum digunakan dari Class Array. 

Fungsi Array.Clear untuk membersihkan isi dari Array, tetapi tidak menghapus index Array, dimana terdiri 
dari 3 parameter, yakni: 

• Variabel Array yang akan dibersihkan. 

• Index, merupakan index dari Array yang akan dibersihkan. 

• Length, merupakan banyaknya index yang akan dibersihkan terhitung dari parameter Index di atas. 

Fungsi Array.Copy untuk menggandakan / mengcopy isi Array ke variabel Array lain, dimana : 

• Memiliki 2 pilihan, yakni: 

o Array.Copy (sourceArray, destinationArray, length) 

o Array.Copy (sourceArray, sourceIndex, destinationArray, destinationIndex, 
length) 

• Pilihan dengan 3 parameter untuk mengggandakan isi Array dari array sumber sourceArray ke array 
tujuan destinationArray, sebanyak jumlah index length yang dihitung dari index ke-0 dari 

sourceArray. 

• Pilihan dengan 5 parameter untuk mengggandakan isi Array dari array sumber sourceArray mulai dari 
index ke-sourceIndex ke array tujuan destinationArray dan ditempatkan mulai index ke- 
destinationIndex, sebanyak jumlah index length yang dihitung dari index ke-sourceIndex dari 
sourceArray. 

• Contoh: 

int[] arrA = new int[] { 1, 3, 5, 7, 9 }; 
int[] arrB = new int[3]; 
int[] arrC = new int[5]; 

Array.Copy(arrA, arrB, 3); -> hasil arrB = { 1, 3, 5 } 

Array.Copy(arrA, 1, arrC, 2 , 3); -> hasil arrC = { 0, 0,1, 3, 5 } 

Fungsi Array.IndexOf dan Array.LastIndexOf untuk melakukan pencarian Array mulai dari index ke-0 
hingga index terakhir atau mulai dari index terakhir hingga index ke-0, dimana : 

• Akan mengembalikan nilai berupa posisi Index dari Array. Apabila tidak ditemukan nilai yang dicari, 
maka akan dikembalikan nilai -1. 

• Memiliki 3 pilihan, yakni: 

o Array.Index0f (array, value) atau Array.Lastlndex0f (array, value) 
o Array.Index0f (array, value, startlndex) atau Array.Lastlndex0f (array, value, 
startlndex) 

o Array.Index0f (array, value, startlndex, count) atau Array.Lastlndex0f (array, 
value, startlndex, count) 

• Pilihan dengan 2 parameter untuk mencari nilai value dari Array array mulai dari index ke-0 hingga 
index terakhir atau mulai dari index terakhir hingga index ke-0. 

• Pilihan dengan 3 parameter untuk mencari nilai value dari Array array mulai dari index ke-startlndex 
hingga index terakhir atau mulai dari index ke-startlndex hingga index ke-0. 

• Pilihan dengan 3 parameter untuk mencari nilai value dari Array array mulai dari index ke-startlndex 
mengarah ke index terakhir sebanyak count index atau mulai dari index ke-startlndex mengarah ke index 
ke-0 sebanyak count index. 

• Apabila nilai value yang dicari dari Array array lebih dari 1 nilai, maka nilai yang dikembalikan adalah 
nilai posisi Index dari nilai yang pertama kali ditemukan. 
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• Contoh: 

int[] arr = new int[] { 1 , 3, 5, 1 , 9 , 3, 2 }; 
Console.WriteLine(Array.IndexOf(arr, 5)); 

-> Mengembalikan nilai 2, dimana mencari nilai 5 mulai dari arr index ke-0 mengarah ke index 


terakhir (index ke-6], dan ditemukan 

pada posisi index 

ce-2 : 

Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 









Console.WriteLine(Array.LastIndexOf(arr, 9)); 

-> Mengembalikan nilai 4, dimana mencari nilai 9 mulai dari arr index terakhir (index ke-6] 


mengarah ke index 

ce-0, dan ditemukan pac 

a posisi index ke-' 

Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 









Console.WriteLine(Array.IndexOf(arr, 3, 2)); 

Mengembalikan nilai 5, dimana mencari nilai 3 mulai dari arr index ke-2 mengarah ke index 


terakhir (index ke-6], dan ditemukan 

pada posisi index 

ce-5 : 

Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 









Console.WriteLine(Array.LastIndexOf(arr, 3, 4)); 

-> Mengembalikan nilai 1, dimana mencari nilai 3 mulai dari arr index ke-4 mengarah ke index 


ce-0, dan ditemukan pada posisi index ke-1 : 


Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 









Console.WriteLine(Array.IndexOf(arr, 3, 2, 4)); 

-> Mengembalikan nilai 5, dimana mencari nilai 3 mulai dari arr index ke-2 s/d index ke-5 


(mengarah ke index terakhir se 

3anya 

c 4 inc 

ex], dan ditemuka 

Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 









Console.WriteLine(Array.LastIndexOf(arr, 3, 4, 3)); 

-> Mengembalikan nilai -1, dimana mencari nilai 3 mulai dari arr index ke-4 s/d index ke-2 
(mengarah ke index pertama sebanyak 3 index], dan TIDAK DITEMUKAN sehingga 
mengembalikan nilai -1 : ______ 


Value 

1 

3 

5 

7 

9 

3 

2 

Index 

0 

1 

2 

3 

4 

5 

6 

Arah Pencarian 
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Fungsi Array.Resize untuk memodifikasi jumlah index dari Array selama program berjalan. Untuk 
pembahasan lebih detail dari penggunaan Array.Resize dapat dilihat pada pembahasan Array Dinamis pada 
Lecture Notes ini. 

Fungsi Array.Reverse untuk membalikkan susunan isi Array, dimana : 

• Memiliki 2 pilihan, yakni: 

o Array.Reverse (array) 
o Array.Reverse (array, index, length) 

• Pilihan dengan 1 parameter untuk membalikkan susunan isi Array array secara keseluruhan. 

• Pilihan dengan 3 parameter untuk membalikkan susunan isi Array array mulai dari posisi index ke- 
index sebanyak length index. 

• Contoh: 

int[] 

Array. 

Array. 


arr = new int[] { 1, 3, 5, 7, 9, 3, 2 }; 
Reverse(arr); -> hasil arr menjadi = { 2, 3, 9, 7, 5, 3,1} 
Reverse(arr, 2, 4); 

rasil arr menjadi { 1, 3, 3, 9, 7, 5, 2 } 


Index 

0 

1 

2 

3 

4 

5 

6 

Sebelum Reverse 

1 

3 

5 

7 

9 

3 

2 

Sesudah Reverse 

1 

3 

3 

9 

7 

5 

2 


Fungsi Array.Sort untuk mengurutkan isi Array secara ascending, dimana : 

• Memiliki 2 pilihan, yakni: 

o Array.Sort (array) 
o Array.Sort (array, index, length) 

• Pilihan dengan 1 parameter untuk mengurutkan keseluruhan isi Array array secara ascending. 

• Pilihan dengan 3 parameter untuk mengurutkan isi Array array mulai dari posisi index ke-index 
sebanyak length index secara ascending. 

• Contoh: 

int[] arr = new int[] { 5, 1, 4, 2, 7, 9, 6 }; 

Array.Reverse (arr); -> hasil arr menjadi = { 1, 2, 4, 5, 6, 7, 9 } 

Array.Reverse(arr, 1, 5); 

-> hasil arr menjadi { 5,1, 2, 4, 7, 9, 6 } 


Index 

0 

1 

2 

3 

4 

5 

6 

Sebelum Sort 

5 

1 

4 

2 

7 

9 

6 

Sesudah Sort 

5 

1 

2 

4 

7 

9 

6 
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> Array Multi Dimensi = Array yang pada setiap index-nya dapat menyimpan banyak nilai (yang ditandai 
dengan index juga], dimana jumlah nilai yang dapat disimpan pada masing-masing index adalah sama 
banyak. 

Contoh : 

int[,] arr = new int [3, 5]; 

Ilustrasi dari variabel arr tersebut adalah : 



int[jj] arr = new int [3, 4, 5]; 

Ilustrasi dari variabel arr tersebut adalah : 



> Array dari Array (Jagged Array) = Array yang pada setiap index-nya berupa Array, dimana jumlah 
nilai yang dapat disimpan pada masing-masing index dapat berbeda-beda. 

Contoh : 

int[][] arr = new int[3][] { new int[5]j new int[2]j new int[4]}; 

Ilustrasi dari variabel arr tersebut adalah : 



int 

[][][] 

arr = 

new int[ 

3]| 

arr 

[0] = 

new int[l][]; 


arr 

[1] = 

new int[3][]; 


arr 

[2] = 

new int[2][]; 


arr 

[0][0] 

= new 

int[5]; 


arr 

[1][0] 

= new 

int[2]; 


arr 

[1][1] 

= new 

int[4]j 


arr 

[1][2] 

= new 

int[l]j 


arr 

[2][0] 

= new 

int[3]j 


arr 

[2][1] 

= new 

int[2]; 



berkapasitas Array dengan 1 index 
berkapasitas Array dengan 3 index 
berkapasitas Array dengan 2 index 
di dalam arr[0] berkapasitas Array dengan 5 index 
di dalam arr[l] berkapasitas Array dengan 2 index 
di dalam arr[l] berkapasitas Array dengan 4 index 
di dalam arr[l] berkapasitas Array dengan 1 index 
di dalam arr[2] berkapasitas Array dengan 3 index 
di dalam arr[2] berkapasitas Array dengan 2 index 
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PENJ ELASAN DARI SUDE ke-11 & 12 


Ilustrasi dari variabel arr tersebut adalah : 

0 12 



[Video Ilustrasi] 

Note : Memerlukan Adobe Flash Player & Video memiliki Audio. 



1<l:35 


< ..n 



= Recent Pages homf insfrt 

DRAW 

vifw 0. *D : 
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PENJ ELASAN DARI SUDE ke-13 s/d 15 


[Slide 13] 

> Array Statis merupakan Array dengan jumlah index yang tidak dapat dimodifikasi selama program 
dalam kondisi sedang dieksekusi / berjalan. 

> Array Dinamis merupakan Array dengan jumlah index yang dapat dimodifikasi selama program dalam 
kondisi sedang dieksekusi / berjalan. 

> Untuk dapat memodifikasi jumlah index dari suatu Array selama program dalam kondisi sedang 
dieksekusi / berjalan adalah dengan memanfaatkan perintah Array. Resize, dimana terdiri dari 2 
parameter, yakni: 

• array yang akan dimodifikasi jumlah index-nya 

• newSize merupakan jumlah index yang diinginkan 

> Contoh: 

int[] arr = new int[3]; -> Array arr dideklarasikan memiliki 3 buah index 

arr[0] = 12; 
arr[l] = 24; 
arr[2] = 37; 


-> hasil arr menjadi { 12, 24, 37 } 


Index 

0 

1 

2 

Value 

12 

24 

37 


Array.Resize(ref arr, 4); -> Index dari Array arr dimodifikasi menjadi 4 buah index 

arr[3] = 40; 


-> hasil arr menjadi { 12, 24, 37, 40 ) 


Index 

0 

1 

2 

3 

Value 

12 

24 

37 

40 


[Slide 14 & 15] 

Dari contoh kode program tersebut, dapat dijelaskan : 

int[] x = new int[0]; Array x dideklarasikan tanpa adanya index (0 index) 

Array.Resize(ref x, x.Length + 5); -> Index dari Array x ditambahkan sebanyak 5 index 

sehingga menjadi total 5 index 

for (int i = 0; i <= x.GetllpperBound(0); i++) 
x[i] = i * 10 + 10; 

Array.Resize(ref x, x.Length + 5); Index dari Array x kemudian ditambahkan lagi 

sebanyak 5 index sehingga menjadi total 10 index 

for (int i = 5;i <= x.GetllpperBound(0); i++) 
x[i] = i * 10 + 10; 

Console.Write("Array X : "); 

foreach (int i in x) 

Console.Write("{0} ", i); 

Array.Resize(ref x, x.Length - 5); -> Index dari Array x kemudian dikurangi sebanyak 5 

index sehingga kembali menjadi total 5 index 

Console.Write("\nArray X (resize) : "); 

foreach (int i in x) 

Console.Write("{0} ", i); 
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PENJ BASAN DARI SUDE ke-17 s/d 26 


[Slide 17 & 18] 

> ArrayList merupakan struktur data Collection berupa Array yang dapat menampung banyak nilai 
dengan tipe data berbeda-beda dalam 1 variabel ArrayList. 

> Fungsi Add dari ArrayList untuk menambahkan nilai baru ke dalam ArrayList pada posisi index 
terakhir. 

> Fungsi Insert dari ArrayList untuk menyisipkan nilai baru ke dalam ArrayList pada posisi index yang 
diinginkan, dimana terdiri dari 2 parameter, yakni: 

• index, merupakan dari posisi yang ingin disisipkan 

• value, merupakan nilai baru yang akan disisipkan 

> Fungsi Remove dari ArrayList untuk menghapus 1 index dari ArrayList berdasarkan nilai. Apabila nilai 
yang akan dihapus terdapat lebih dari 1 index, maka hanya akan dihapus index yang pertama ditemukan 
mulai dari index ke-0. 

> Fungsi RemoveAt dari ArrayList untuk menghapus 1 index dari ArrayList berdasarkan posisi index. 

> Fungsi Count dari ArrayList untuk mengambil jumlah index dari ArrayList. 

> Fungsi CopyTo dari ArrayList untuk menggandakan nilai ArrayList ke Array lain, dimana : 

• Memiliki 3 pilihan, yakni: 

o CopyTo (array) 

o CopyTo (array, arraylndex) 

o CopyTo (index, array, arraylndex, count) 

• Pilihan dengan 1 parameter untuk menggandakan semua nilai dari ArrayList ke variabel Array 

array. 

• Pilihan dengan 2 parameter untuk menggandakan semua nilai dari ArrayList ke variabel Array 
array, dimana akan ditempatkan mulai dari posisi index ke-arraylndex dari Array array. 

• Pilihan dengan 4 parameter untuk menggandakan nilai dari ArrayList ke variabel Array array, 
dimana akan diambil nilai dari ArrayList mulai dari posisi index ke-index sebanyak jumlah index 
count, kemudian ditempatkan ke variabel Array array pada posisi index ke-arraylndex. 

> Fungsi Clear dari ArrayList untuk mengosongkan ArrayList secara keseluruhan. 

> Fungsi IndexOf dan LastIndexOf dari ArrayList untuk melakukan pencarian secara Sequential-Search 
mulai dari index ke-0 s/d index terakhir, atau mulai dari index terakhir s/d index ke-0 dari ArrayList, 
dimana : 

• Akan mengembalikan nilai dari posisi index yang dicari apabila ditemukan, sebaliknya akan 
mengembalikan nilai -1 apabila tidak ditemukan. 

• Memiliki 3 pilihan, yakni: 

o IndexOf (value) dan LastIndexOf (value) 

o IndexOf (value, startlndex) dan LastIndexOf (value, startlndex) 
o IndexOf (value, startlndex, count) dan LastIndexOf (value, startlndex, 
count) 

• Pilihan dengan 1 parameter untuk melakukan pencarian nilai value secara Sequential-Search mulai 
dari index ke-0 s/d index terakhir atau dari index terakhir s/d index ke-0 dari ArrayList. 

• Pilihan dengan 2 parameter untuk melakukan pencarian nilai value secara Sequential-Search mulai 
dari index ke-startlndex s/d index ke-0 atau index terakhir dari ArrayList. 

• Pilihan dengan 3 parameter untuk melakukan pencarian nilai value secara Sequential-Search mulai 
dari index ke-startlndex sebanyak jumlah index count ke arah index ke-0 atau index terakhir dari 
ArrayList. 

> Fungsi Sort dari ArrayList untuk mengurutkan semua nilai dari ArrayList secara ascending. 
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> Fungsi Reverse dari ArrayList untuk membalikkan urutan nilai dari ArrayList, dimana : 

• Memiliki 2 pilihan, yakni: 

o Reverse () 

o Reverse (index J count) 

• Pilihan tanpa parameter untuk membalikkan urutan semua nilai dari ArrayList. 

• Pilihan dengan 2 parameter untuk membalikkan urutan nilai dari ArrayList mulai dari index ke- 
index sebanyak jumlah index count. 


[Slide 19 s/d 22] 

Dari contoh kode program tersebut, dapat dijelaskan : 

ArrayList arr = new ArrayList(); -> Dideklarasikan 1 variabel ArrayList dengan nama arr 

int[] x; 

Random rnd = new Random(); -> Dideklarasikan 1 variabel kelas Random dengan nama rnd untuk 

menghasilkan nilai acak (Lihat Slide 44 s/d 47] 

Console.Write("ArrayList 1 : "); 
for (int i = 0; i < 10; i++) { 

arr .Add(rnd .Next(100) ); -> Digenerate nilai acak antara 0 s/d 100, kemudian nilai acak yang 

dihasilkan akan ditambahkan ke dalam ArrayList arr 

Console.Write("{0} ", arr[i]); 

> 


Sampai pada posisi kode program di atas, maka hasil dari ArrayList arr adala 


Index 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

Value 

NA 

NA 

NA 

NA 

NA 

NA 

NA 

NA 

NA 

NA 


i sebagai berikut: 


NA = Nilai Acak yang dihasilkan 


arr.Insert(3, 100); -> Disisipkan nilai 100 ke posisi index ke-3 dari ArrayList arr 
arr.Insert(7, 200); -> Disisipkan nilai 200 ke posisi index ke-7 dari ArrayList arr 

Console.Write("\n\nArrayList 2 : "); 

foreach (int i in arr) 

Console.Write("{0} ", i); 


Index 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

Value 

NA 

NA 

NA 

100 

NA 

NA 

NA 

200 

NA 

NA 

NA 

NA 


NA = Nilai Acak yang dihasilkan 


arr. Remove(100) ; -> Dihapus 1 buah nilai 100 yang pertama kali ditemukan mulai dari index ke-0 

dari ArrayList arr 

arr.RemoveAt(10); -> Dihapus index ke-10 dari ArrayList arr 

Console.Write("\n\nArrayList 3 ; "); 

foreach (int i in arr) 

Console.Write("{0} ", i); 


Sampai pada posisi kode program di atas, maka hasil dari ArrayList arr adala 


Index 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

Value 

NA 

NA 

NA 

NA 

NA 

NA 

200 

NA 

NA 

NA 


i sebagai berikut: 


NA = Nilai Acak yang dihasilkan 
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x = new int[arr .Count] ; Dideklarasikan jumlah index pada variabel Array x dengan jumlah 

index sebanyak jumlah index dari ArrayList arr 
arr .CopyTo(x) ; Digandakan semua nilai dari ArrayList arr ke variabel Array x 

Console.Write("\n\nArray x : "); 
foreach (int i in x) 

Console.Write("{0} ", i); 

Console.WriteLine("\n\nNilai 200 ada di posisi {0}"j arr.IndexOf(200)); 

-> Dilakukan pencarian secara Sequential-Search nilai 200 pada ArrayList arr mulai dari index ke- 
0 s/d index terakhir atau ditemukan, dimana pada contoh ini diperoleh nilai 200 ada pada posisi 
index ke-6 

-> Diurutkan semua nilai pada ArrayList arr secara ascending 
-) Dibalikkan urutan semua nilai dari ArrayList arr 

'\nArrayList 4 ; "); 
in arr) 

Console.Write("{0} ", i); 

Sampai pada posisi kode program di atas, maka hasil dari ArrayList arr adala ~ 


arr.Sort(); 
arr.Reverse(); 
Console.Write(' 
foreach (int i 


NA = Nilai Acak yang dihasi 


Index 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

Value 

200 

NA 

NA 

NA 

NA 

NA 

NA 

NA 

NA 

NA 


1 sebagai berikut: 


kan 


arr.Clear(); -> Dikosongkan semua isi dari ArrayList arr 
Console.WriteLine("\n\nDumlah index ArrayList = {0}", arr.Count); 

-> Dicetak jumlah index dari ArrayList arr, dimana akan dihasilkan jumlah index sebanyak 0 buah, 
karena sebelumnya telah dikosongkan semua isi dari ArrayList arr 


[Slide 23 s/d 26] 

Dari contoh kode program tersebut, dapat dilihat bahwa dengan 1 variabel ArrayList (arr] dapat 
menampung banyak nilai dengan tipe data yang berbeda-beda, mulai dari tipe data dasar (bool, byte, int, 
long, float, string, dan sebagainya] sampai dengan tipe data berupa struktur atau enumerasi. 
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[Slide 27] 

> Jika ArrayList merupakan struktur data Collection berupa Array yang dapat menampung banyak nilai 
dengan tipe data berbeda-beda dalam 1 variabel ArrayList, maka List merupakan struktur data 
Collection berupa Array yang tipe datanya yang telah ditentukan. 

> Semua fungsi yang tersedia pada List adalah sama dengan ArrayList. 

> Penggunaan Array Dinamis (Slide 13 s/d 15] dinilai kurang efisien dari sisi kode program, karena harus 
dinyatakan kode program terpisah untuk memodifikasi jumlah index yang diinginkan. 

> List merupakan alternatif dari Array Dinamis (Slide 13 s/d 15] karena perubahan jumlah index secara 
langsung dilakukan apabila terdapat penambahan/penyisipan atau penghapusan suatu index. 

[Slide 28 s/d 31] 

Contoh kode program ini adalah sama dengan contoh kode program ArrayList (Slide 19 s/d 22], kecuali baris 

pertama yakni bagian deklarasi variabel List: 

List<int> lst = new List<int>(); 

Dimana penulisan di dalam notasi <T> adalah berisikan tipe data dari List. 
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PENJ ELASAN DARI SUDE ke-32 s/d 37 


[Slide 32 & 33] 

> LinkedList merupakan struktur data Collection yang merepresentasikan Linked-List. 

> Penyisipan nilai pada LinkedList ada yang dikenal dengan istilah Sisip Depan, Sisip Belakang, dan Sisip 
Tengah. 

> Setiap nilai yang tersimpan di dalam LinkedList diperlakukan sebagai suatu objek dengan nama 

LinkedListNode. 

> Semua nilai yang tersimpan di dalam LinkedList, tidak dapat diakses melalui index seperti halnya Array, 
melainkan harus melalui proses pencarian menggunakan fungsi LinkedList yang tersedia. 

> Fungsi AddFirst dan AddLast pada LinkedList untuk menyisipkan nilai baru ke posisi terdepan atau 
posisi terakhir dari LinkedList. 

> Fungsi AddBefore dan AddAfter pada LinkedList untuk menyisipkan nilai baru ke posisi sebelum 
suatu nilai atau posisi sesudah suatu nilai dari LinkedList. 

> Fungsi First dan Last pada LinkedList untuk mengambil nilai pada posisi terdepan atau posisi terakhir 
dari LinkedList. 

> Fungsi Find dan FindLast pada LinkedList untuk melakukan pencarian secara Sequential-Search mulai 
dari posisi terdepan s/d posisi terakhir, atau mulai dari posisi terakhir s/d posisi terdepan dari 
LinkedList. 

> Fungsi Remove pada LinkedList untuk menghapus 1 nilai dari LinkedList berdasarkan nilai yang 
dihapus. Apabila nilai yang akan dihapus terdapat lebih dari 1 nilai, maka hanya akan dihapus nilai yang 
pertama ditemukan mulai dari posisi pertama. 

> Fungsi RemoveFirst dan Remove Last pada LinkedList untuk menghapus 1 nilai pada posisi terdepan 
atau posisi terakhir dari LinkedList, dimana fungsi ini tidak memiliki parameter. 

[Slide 34 s/d 37] 

Dari contoh kode program tersebut, dapat dijelaskan : 

LinkedList<int> lst = new LinkedList<int>(); -> Dideklarasikan 1 variabel LinkedList 

dengan nama lst 

LinkedListNode<int> tmp; -> Dideklarasikan 1 variabel LinkedListNode dengan nama tmp 

lst.AddFirst(10); -> Disisipkan nilai 10 ke posisi terdepan dari LinkedList lst 

lst .AddLast (20) ; -> Disisipkan nilai 20 ke posisi terakhir dari LinkedList lst 

lst. AddFirst(30); -> Disisipkan nilai 30 ke posisi terdepan dari LinkedList lst 

lst .AddLast(40) ; -> Disisipkan nilai 40 ke posisi terakhir dari LinkedList lst 

lst .AddFirst(50) ; -> Disisipkan nilai 50 ke posisi terdepan dari LinkedList lst 

Console.Write("LinkedList 1 : "); 

foreach (int i in lst) 

Console.Write("{0} "> i); 

Sampai pada posisi kode program di atas, maka hasil dari LinkedList lst adalah sebagai berikut: 


50 

-► 

30 

-► 

10 

-► 

20 

-► 

40 


tmp = lst. FindLast(10) ; -> Dilakukan pencarian secara Sequential-Search nilai 10 pada 

LinkedList lst mulai dari posisi terakhir s/d posisi terdepan atau 
ditemukan, kemudian node yang ditemukan akan ditandai dengan 
LinkedListNode tmp 

lst .AddBefore(tmp, 60); -> Disisipkan nilai 60 ke posisi sebelum nilai 10 dari LinkedList lst, 

dimana nilai 10 tersebut telah ditandai oleh LinkedListNode tmp 
sebelumnya 
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Console.Write("\n\nLinkedList 2 : "); 
foreach (int i in lst) 

Console.Write("{0} ", i); 

Sampai pada posisi kode program di atas, maka hasil dari LinkedList lst adalah sebagai berikut: 


50 

-► 

30 

-► 

60 

-► 

10 

-► 

20 

-► 

40 


tmp = lst.Find(20) ; -> Dilakukan pencarian secara Sequential-Search nilai 20 pada 

LinkedList lst mulai dari posisi terdepan s/d posisi terakhir atau 
ditemukan, kemudian node yang ditemukan akan ditandai dengan 
LinkedListNode tmp 

lst .AddAfter(tmpj 70); -> Disisipkan nilai 70 ke posisi sebelum nilai 20 dari LinkedList lst, 

dimana nilai 20 tersebut telah ditandai oleh LinkedListNode tmp 
sebelumnya 

Console.Write("\n\nLinkedList 3 : "); 

foreach (int i in lst) 

Console.Write("{0} ", i); 

Sampai pada posisi kode program di atas, maka hasil dari LinkedList lst adalah sebagai berikut: 


50 

-► 

30 

-► 

60 

-► 

10 

-► 

20 

-► 

70 

-► 

40 


lst. RemoveFirst (); -> Dihapus 1 nilai pada posisi terdepan dari LinkedList lst, dimana nilai yang 

dihapus adalah 50 

lst. RemoveLast ( ); -> Dihapus 1 nilai pada posisi terakhir dari LinkedList lst, dimana nilai yang 

dihapus adalah 40 

Console.Write("\n\nLinkedList 4 ; "); 

foreach (int i in lst) 

Console.Write("{0} ", i); 

Sampai pada posisi kode program di atas, maka hasil dari LinkedList lst adalah sebagai berikut: 


30 

-► 

60 

-► 

10 

-► 

20 

-► 

70 


Console.WriteLine("\n\nPosisi Terdepan = {0 }", lst.First()); 

-> Diambil nilai pada posisi terdepan dari LinkedList lst, dimana akan diperoleh nilai 30 
Console.WriteLine("Posisi Terakhir = {0}", lst.Last()); 

-> Diambil nilai pada posisi terakhir dari LinkedList lst, dimana akan diperoleh nilai 70 
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[Video Ilustrasi] 

Note : Memerlukan Adobe Flash Player & Video memiliki Audio. 
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[Slide 38] 

> Queue merupakan struktur data Collection yang merepresentasikan Antrian. 

> Penambahan dan penghapusan nilai pada Queue adalah bersifat FIFO (First In First Out] atau FCFS (First 
Come First Serve]. 

> Semua nilai yang tersimpan di dalam Queue, tidak dapat diakses melalui index seperti halnya Array, 
melainkan hanya bisa diakses nilai pada posisi terdepan dengan menggunakan fungsi Queue yang 
tersedia. 

> Fungsi Enqueue dan Dequeue pada Queue untuk menambahkan dan menghapus 1 nilai pada Queue, 
dimana : 

• Fungsi Enqueue memiliki 1 parameter yakni nilai yang akan ditambahkan. 

• Fungsi Dequeue tidak memiliki parameter. 

> Fungsi Peek pada Queue untuk mengambil nilai pada posisi terdepan dari Queue, dimana posisi 
terdepan dari Queue adalah posisi dari nilai yang apabila dilakukan penghapusan 1 nilai, maka nilai 
tersebut yang akan dihapuskan dari Queue. 


[Slide 39 & 40] 

Dari contoh kode program tersebut, dapat dijelaskan : 

Queue<int> que = new Queue<int>(); -> Dideklarasikan 1 variabel Queue dengan nama que 

que.Enqueue(10); -> Ditambahkan nilai 10 ke dalam Queue que 

que.Enqueue(20); -> Ditambahkan nilai 20 ke dalam Queue que 

que.Enqueue(30); -> Ditambahkan nilai 30 ke dalam Queue que 

Console.Write("Queue 1 : "); 

foreach (int i in que) 

Console.Write("{0} ", i); 

Console.WriteLine("\n\nNilai Terdepan = {0}", que.Peek()); 

-> Diambil nilai dari posisi terdepan dari Queue que, dimana akan diperoleh nilai 10 
Sampai pada posisi kode program di atas, maka hasil dari Queue que adalah sebagai berikut: 


IN 


30 


20 


10 


OUT 


que.Dequeue(); -> Dihapus 1 nilai dari Queue que, dimana nilai yang akan dikeluarkan dari 

Antrian adalah nilai 10 

que.Enqueue(40); -> Ditambahkan nilai 40 ke dalam Queue que 

Console.Write("\nQueue 2 : "); 
foreach (int i in que) 

Console.Write("{0} ", i); 

Console.WriteLine("\n\nNilai Terdepan = {0}", que.Peek()); 

-> Diambil nilai dari posisi terdepan dari Queue que, dimana akan diperoleh nilai 20 
Sampai pada posisi kode program di atas, maka hasil dari Queue que adalah sebagai berikut: 


IN 


40 


30 


20 


OUT 


15 














*^MIKROSKIL 


Pengantar Pemrograman C# (Pertemuan ke -10) 
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[Video Ilustrasi] 

Note : Memerlukan Adobe Flash Player & Video memiliki Audio. 
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[Slide 41] 

> Stack merupakan struktur data Collection yang mepresentasikan Tumpukan. 

> Penambahan dan penghapusan nilai pada Stack adalah bersifat LIFO (Last In First Out]. 

> Semua nilai yang tersimpan di dalam Stack, tidak dapat diakses melalui index seperti halnya Array, 
melainkan hanya bisa diakses nilai pada posisi teratas dengan menggunakan fungsi Stack yang tersedia. 

> Fungsi Push dan Pop pada Stack untuk menambahkan dan menghapus 1 nilai pada Stack, dimana : 
o Fungsi Push memiliki 1 parameter yakni nilai yang akan ditambahkan. 

o Fungsi Pop tidak memiliki parameter. 

> Fungsi Peek pada Stack untuk mengambil nilai pada posisi teratas dari Stack, dimana posisi teratas dari 
Stack adalah posisi dari nilai yang apabila dilakukan penghapusan 1 nilai, maka nilai tersebut yang akan 
dihapuskan dari Stack. 


[Slide 41 & 42] 

Dari contoh kode program tersebut, dapat dijelaskan : 

Stack<int> stc = new Stack<int>(); -> Dideklarasikan 1 variabel Stack dengan nama stc 
-> Ditambahkan nilai 10 ke dalam Stack stc 
-> Ditambahkan nilai 20 ke dalam Stack stc 
-> Ditambahkan nilai 30 ke dalam Stack stc 
'Stack 1 : "); 
in stc) 

Console.Write("{0} ", i); 

Console.WriteLine("\n\nNilai Terdepan = {0}", stc.Peek()); 

-> Diambil nilai dari posisi teratas dari Stack stc, dimana akan diperoleh nilai 30 
Sampai pada posisi kode program di atas, maka hasil dari Stack stc adalah sebagai berikut: 


stc.Push(10); 
stc.Push(20); 
stc.Push(30); 
Console.Write(' 
foreach (int i 



stc. Pop() ; -> Dihapus 1 nilai dari Stack stc, dimana nilai yang akan dikeluarkan dari Tumpukan 

adalah nilai 30 

stc. Push (40); -> Ditambahkan nilai 40 ke dalam Stack stc 

Console.Write("\nStack 2 : "); 
foreach (int i in stc) 

Console.Write("{0} ", i); 

Console.WriteLine("\n\nNilai Terdepan = {0}", stc.Peek()); 

-> Diambil nilai dari posisi teratas dari Stack stc, dimana akan diperoleh nilai 40 
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Sampai pada posisi kode program di atas, maka hasil dari Stack stc adalah sebagai berikut: 



[Video Ilustrasi] 

Note : Memerlukan Adobe Flash Player & Video memiliki Audio. 
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[Slide 44] 

> Class Random merupakan salah satu class build-in dari Visual Studio yang berfungsi untuk 
menghasilkan nilai acak berupa angka (Random Number Generator]. 

> Fungsi Random.Next untuk menghasilkan nilai acak berupa bilangan bulat, dimana : 

• Memiliki 3 pilihan, yakni: 

o Random.Next () 

o Random.Next (maxValue) 

o Random.Next (minValue, maxValue) 

• Pilihan tanpa parameter untuk menghasilkan nilai acak berupa bilangan bulat positif antara 0 s/d 
range maksimum dari tipe data int (Int32]. 

• Pilihan dengan 1 parameter untuk menghasilkan nilai acak berupa bilangan bulat positif antara 0 
s/d < maxValue. 

• Pilihan dengan 2 parameter untuk menghasilkan nilai acak berupa bilangan bulat antara minValue 

s/d < maxValue. 

> Fungsi Random.NextBytes untuk menghasilkan nilai acak berupa bilangan bulat positif antara 0 s/d 
255 (range tipe data byte]. 

> Fungsi Random.NextDouble untuk menghasilkan nilai acak berupa bilangan pecahan positif antara 0 
s/d < 1. 

[Slide 45 s/d 47] 

Dari contoh kode program tersebut, dapat dijelaskan : 

Random x = new Random(); -> Dideklarasikan 1 variabel Random dengan nama x 

byte[] y = new byte[3]j 
for (int i = 1; i <= 3; i++) 

Console.WriteLine(x.Next() ); -> Dihasilkan nilai acak berupa bilangan bulat antara 0 s/d 

range maksimum dari tipe data int (Int32] 

Console.WriteLine(); 

x.NextBytes(y); -> Dihasilkan nilai acak berupa bilangan bulat positif antara 0 s/d 255 (range tipe 

data byte] sebanyak 3 buah (sesuai dengan jumlah index dari variabel array y] 

foreach (byte i in y) 

Console.WriteLine(i); 

Console.WriteLine(); 

for (int i = 1; i <= 3; i++) 

Console.WriteLine(x.NextDouble()); -> Dihasilkan nilai acak berupa bilangan pecahan 

positif antara 0 s/d < 1 
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